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(54) PROCESSOR FOR INPUT/OUTPUT PROCESSING SYSTEM 

(71) we, HONEYWELL INFORMATION SYSTEMS INC, a Corporation 
organised and existing under the laws of die State of Delaware, .United States of 
America, of 200 Smith Street, Wakham, Massachusetts 02154, United States of 
America, do hereby declare the invention for which we pray that a patent may be 

5 granted to us, and the method by which it is to be performed to be particularly des- 5 

cribed in and by the following statement: — 

This invention relates generally to data processing systems, and more particu- 
larly to a processor for use in an input/output processing system. 

In the prior art, large multiprocessor data processing systems utilize input/output 

10 processing systems for interfacing peripheral devices and the main processing unit. \q 

Such input/output processing systems are required for establishing data rate com- 
paribiliry, addressing, and general data exchange control 

In the Honeywell 6000 Series large computer systems, for example, peripheral 
devices are connected to and controlled by microprogrammed peripheral controllers 

1 5 (MFC) which, in rum, are connected to the main processing unit through an input/ 1 5 
output multiplexer (IOM). (Honeywell is a Registered Trade Mark). 

The IOM is the coordinator of all input/ output operations between the comple- 
ment of peripheral devices and the main processing unit controller. The IOM 
operates es s e n t ially as a hard wired program device controlled by, and sharing memor y 

20 with, a main processor. Data transfers between a peripheral device and main memory 20 
are accomplished by the IOM while die main processor runs jobs. The IOM includes 
a pluralty of data rhanrrls for communicating with peripheral devices and a central 
channel which controls access to main memory for each of the data channels. The 
data channels include common peripheral interface (CP I) channels having a transfer 

25 rate in excess of 650,000 characters per second, which interface with many low speed 25 
peripheral devices. Additionally, the data channels include peripheral subsystem inter- 
face (PSI) channels having a transfer rate up to 1.3 million characters per second 
which are used with high speed peripheral devices such as disks. Further, a direct 
channel is provided for front-end processors and allows data transfers as high as 1 

30 nmlioo bytes per second. 30 
External to the IOM and controlling the various peripheral devices are magnetic 
tape controllers, unit record controllers for low speed peripheral devices such as card 
readers and printers, and MPCs for high speed disk devices. 

The present invention provides a processor for use in an input-output process- 
35 ing system which system performs communication and control functions in a larger 35 
data processing system, comprising: 

a) data-in register means, 

b) data-out register means, 

c) instruction register means receiving and storing a plurality of instructions to 

4 0 be executed, ~ ' 40 

d) control store means storing addressable microinstructions including standard 
sequences of microinstructions corresponding to specific instructions, 

e) switch means addressing said control store means and camng microinstructions 
in response to an instruction in said instruction register means, a return address 
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request, a next address request, an exception/ interrupt routine request, or a page 
able word miss indication, 

0 adder/shifter means performing address formation, arithmetic operations, and 
data manipulations required for instruction execution, 

g) working register means storing an instruction count, data being processed, and 5 
nory addresses, and providing an address output and a dan output, 

h) a page table word scratchpad receiving relative address outputs from said 
working register means and developing, with said adder/ shifter means, absolute 
addresses, 

10 i) a general register scratchpad responsive to said control store means and receiv- \q 

ing relative address outputs from said working register w*?^ and including a pro- 
cess stare register, an instruction counter, a page table base register, and a plurality of 
general registers, 

j) a first operand switch providing operands to said adder/shifter mean s, the 
15 operands including data from said working register means and data from said 15 

general register scratchpad, 

k) a second operand switch providing operands to said adder/shifter means, 
the operands including displacements and values from said instruction register nvan^ 
instruction counter increments and constants from said control store, and data from 
20 said data-in register means, ->q 

1) process state and process control register means responsive to inputs from said 
working register means monitoring and controlling processor operation, 

m) a result cross-bar means providing outputs to said data-out register "^n^ 
said working register means and an operator display panel, and 
25 n) switch means providing inputs to said result cross-bar means from said adder/ ^5 

shifter means, said general register scratchpad, said process state and process control 
register means, and addresses. 

This processor can thus form the processor portion of an input/output process- 
ing system which combines communication and control functions, thereby relieving the 
30 main processor of these functions. The basic elements of the input/output system 30 

include a system interface unit (SIU), a high speed multiplexer, a low speed multi- 
plexer, at least one local memory, a remote memory adaptor, and a processor. The 
system interface unit provides connections between the basic elements of the input/ 
output system, and in addition to providing for access to local or remote memory by 
35 the other modules, the SIU provides for direct accessing of the multiplexers by the 35 
processor. 

Functions not directly involved with high-speed data transfers are performed by 
the processor. These functions include initiation and termination of I/O command 
sequences, fetching, checking, and translating channel programs, and direct control of 
40 low speed peripheral devices such as unit record and data communications equip- 40 
menL The processor also provides absolute address development for paged memory 
storage. 

A processor in accordance with the invention will now be described by way of 
example, with reference to die accompanying drawings, in which : 
45 Fig. 1 is a block diagram of an IOP system including the processor; 45 

Fig. 2 is a block diagram of the processor; 

Fig. 3 is a biock and timing diagram for local and remote control registers of the 
processor; 

Fig. 4 is a block diagram of a adder/shifter unit of the processor; 
50 Fig. 5 is a schematic diagram of address development in the processor; and 50 

Figs. 6 to 20 are timing diagrams of various routine operations of the processor. 
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10 Input/Output System 

The input/output system operates in association with the main processor and 
memory of a large commputer system to provide "^ilftplTing and control of dam 
transfers between peripheral devices (Le. disk, tape, unit record, communications, etc.) 
and the central processing unit Generally its functions include the addressing and 
15 controlling of data transfers between the peripheral devices and the main memory 

Figure 1 is a block diagramm of the I/O system. ' 1 5 

The central component of the I/O system is a system interface unit (SIU) 
which provides connectios between the various components of the system. In addition 
to providing for access to local or remote memory by the other modules of the system, 
20 the SIU provides for direct addressing of multiplexers and controller adaptors by the 
processor. The SIU also controls the interrupt discipline of the system. 

As will hereinafter be described in detail, the processor is general purpose includ- 
ing a complement of register-register, register-memory, immediate, branch, bit field, 
and shift instructions. 

25 A communications input/output (CMIO) unit provides direct control of data 

transfers between communications line adaptors and the local memory. Interaction 
with the input/output processor (IOP) via the SIU is necessary for dan transfer 
control. 

The local memory in die system is organized as a two-port cross-barred read/ 
30 write store with an optional cache (book-aside associative m e mo r y ). A remote memor y 

adaptor (REMA) provides a means of exchanging control signals and data between ^0 
the IOP processor and remote memory units. 

A high-speed multiplexer (HSMX) permits direct control of dam transfers be- 
tween high-speed peripheral devices (disk-tape) and the local memory. A low-speed 
35 multiplexer (LSMX) permits direct control by the IOP processor of low-speed peri- 
pheral devices, including unit record peripherals, consoles, and data 

raraTffl inications J ^ 

adaptors. 

Disk and tape devices are connected to the high-speed multiplexer by controller 
adaptors. 

40 Performance and data transfer rates for the I/O system include a local memory 

cycle time of 140 nanoseconds with cache (look-aside associative memory). The high- 
speed multiplexer channel rate is 5 megabits per second with a total through-put of a 
a single HSMX 10 megabytes per second. The low-speed multiplexer through-put 
is determined by the attachments to its device adaptors, with a ma rim* im burst data 

45 transfer rate of approximately 70 kilobytes per second. Total T«QTim»m input/output 

transfer rate is 30 megabytes per second for each REMA connected to the SIU. 45 

Each active port of the SIU may include a data interface (DI) and a program- 
mable interface (PI) for an attached device. For example, the HSMX will have a data 
interface for the high-speed transfer of data and a programmable interface for com- 

50 muni cation to and from the processor. The LSMX, on the other hand, has only a 

PI for data transfers and processor control of the LSMX. 50 

Memory of the I/O system is paged. Therefore, memory addresses may be 
virtual or paged addresses or absolute addresses. A paged address must be converted 
by the processor to an absolute address before accessing stored information. 

55 General Description of Processor 

Figure 2 is a functional block diagram of the present processor. Data and instruc- 
tions from the system interface unit (SIU) are provided at a data in register 10 and 
processed data is provided to the SIU at a data out register 12. As data is clocked 
into register 10 a parity check is mode and parity errors are noted. 

60 Instructions are placed in a "look ahead** dual read -our register 14 which pro- 

vides four words of buffering for instructions. An 8-level control store address (CSA) 
switch 16 provides an address to a control store 18. One level of the CSA switch 16 
is provided by the instruction register 14 via a pathfinder unit 92. The control store 
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18 contains rrooinstrucrioGs which control data rnanipubrions, and an addressed 
microinstruction is stored in a control store register 19. 

Dara from register 10 is loaded into one levd of an eight-level B switch 20 
which, along with a rwo-ievel "A" switch 22, provides operands for an adder/ shifter 
5 network 24. The "B" switch 20 is controlled by a field of the rnkroinstrucrjon in die 

control store register 19. "A" switch 22 has inputs from dual read-out working regis- 
ters 26 and from a general register scratch pad 28 via a south pad register 30 (SPB). 
The dual read-out working registers 26 contain 3 working registers Rl to KJ and a 
register mnraining an image of the instruction count (IC) contained in the general 
10 register scratch pad. A WKR output from working registers 26 is supplied to "A 

switch 22, 4 'B" switch 20, and PSR/PCR registers 42 and 44; and a WRP output 
from working registers 26 is supplied to the general register scratch pad J8 

The adder/shifter network 24 which receives operands from B switch 20 and 
M A" switch 22 performs all of the arirhrrrtir, logical, and shift operations required 

15 for address development and instruction erection. . 

A page rank word (PTW) scratchpad 34 provides storage of 16 page table words 
for eachof 8 priority on operating levels. A four-level address switch 36 concatenates 
addresses for either pTogramrnabie interface commands or read/write memory cycles 

20 (allX TnT^tp^ir^ t mc adder/shifter network 24 is supplied through a four-level 20 
cross-bar switch 38 to result crossbar (R X-BAR) output 40 and thence to data out 
register 12. The R X-BAR outputs provide simultaneous transfer of the selected input 
toboth the data out register 12 and the working registers 26. Switch 38 ^J5« v « 
inputs from process state register (PSR) 42 and process control register (PCR) 44 

25 through a switch 46, and from the general register scratchpad 28. 

The main components of the processor will now be described in aetau. 
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General Register Scratchpad _ , 

The general register(GR) scratchpad 28 contains 128 forty-bit registers. Each 
reastcr contains 4 nine-bit bytes wim a parity bit per byre. Dara written into the 
scratchpad comes on the WRP output from one of the four working registers of the 
dual readout register bank used to inclement the working registers 26. Registers 
included in the scratchpad are, for each level, a process «atereps» (PSR), an 
uasrructioo counter (IC)register. a page table base register (PTOR), v 
general registers (GRS), some of which are used as index registers (XRS). The seven 
bit addresTfor the scratchpad is generated in a ooe-of-eigbt scratch pad address switch 
(SPA) 32. The switch control inputs are wired to the Control Store register 
19 The most significant three bits of the address define one of eight levels and the 
least significant four bits define one of sixteen registers within level For six of 
the eight ^ positions, the level LEV is supplied by Active Interrupt Level (AIL) lines 
from the SIU. The eight address sources feeding switch 32 are as follows: w 
0)Seven bits (kJ-8) of the constant field of the CSR which allows addressing 

^ Tf^Wlin^aiKi four bits (KS-8) of the CSR constant field which allows 
acklrcssina any register in the current LeveL 

2) Thc WRR output of the dual readout working registers bits 29—35. This 45 
allows a working register to provide an address for either initialization or software 
addressing. _ . . . , 

3) -fhe AIL lines an bits 19—22 of the current instruction. This provides an 
XR2 read address for second level indexing. 

4) The AIL lines and bits 14—17 of the current instruction. This provides an 50 
XRl read address for first level indexing. 

5) The AIL lines and bits 9—12 of the current instruction. This provides a 
GRl read address for operand a ccess. . 

6) The AIL lines, bits 0-2 of a Write Address (WA) register 48, and a wired 

55 logical 1 for the least significant bit. This provides an odd address of an even/odd pair 55 
read or write instruction. . . 

7) The AIL lines and bits 0 — 3 of the WA register. This provides an address for 
ail sof tware writes into a GR at the current leveL This includes GR loads and return- 
ing execution results to the destination GR. 

The output of the scratchpad goes through a one-of-rwo switch 51 into the bPB 6U 
register 30 which feeds the Result Crossbar R X-BAR 38. Switch 51 aUows opera- 
te on a GR and a working register or on ^ working JX^ v b y 
contents of either into the SPB register. Switch 51 is controlled by an SP control 
field in the CSR 19. 
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ia 75* r WfilC Addrcss ( WA ^ r * stcr 48 can be loaded from cither bits 9—12 or 
14—17 of the current instruction. This provides an address for loading a General 
Register (GR) or returning a result to a GR. This is necessary since the GR address 
in the instruction being executed is no longer available out of the dual readout ins true - 
5 tion register once the IC is updated The GR address is therefore saved in register 

WA and used for a write operation by setting a Write (W) flip/flop, associated with 
register WA, which, resets on the first clock after it is set unless a WA control field 
in the CSR once again sets it (two word load of the GR). A GR scratchpad write 
clock is generated on all clocks occurring while the W flip-flop is set unless WA=0. 
10 SPB register 30 is a forty bit register (four nine-bit bytes inditing a parity bit 

per byte). It provides buffering for words read out of the scratchpad. Parity is 
checked for the data in the SPB register. The SPB register load clock is controlled 
by a CSR SP control field. 

A and B Operand Switches 

The A and B operand switches provide the two operands for die Adder/Shifter 
network. A switch 22 selects either the SPB register or the WRR output of the dual 
readout working registers. The selection is controlled by a bit in CSR 19. However, 
the control is forced to select WRR if the W flip-flop is set and if the address in the 
WA registers is equal to the contents of XRl. This causes the new values of GR1 
or GR2 to be used if the previous instructions modified them. The switch output is 
forced to logical O's if the DL position (see below) is selected in B switch 20 and 
no indexing is called for (XRl =0). 

B switch 20 selection is controlled by a three bit field in CSR 19. However, the 
least significant bit from the B switch is forced to logical 1 if the DL position is 
selected and if second level indexing is required (bit 18 of the instruction = 1). The 15 
eight switch positions are formatted as follows : 

0) Bits 0—19 from the B switch are all equal to IRSW 19, Le. bit 19 of the 

IRSW (instruction register switch) 80 output. Bits 20—35 arc wired to IRSW 20 

35. This is the displacement field for either first level or no indexing 
30 1) Bits 0—23 are equal to IRSW 23. Bits 24—35 are wired to IRSW 24—35. 

This is the displacement field for second level indexing. 

2) Bits 0—30 are equal to IRSW 8. Bits 31—35 are wired to IRSW 9—13. 
This is the short immedia te value, Le. an immediate operand value given by the in- 
struction itself. 

35 3) Bits 0—17 are equal to IRSW 8. Bits 1*— 35 are wired to IRSW 18—35. 

This is the long immediate value. 

4) This position selects the WRR output of the dual readout working registers, 

5 ) Bit * 0—31 are logical O's, Bit 32 is equal to the most significant bit of the 
CSR constant field. This provides the number 8 for incrementing the IC to point to 

40 the next even/odd instruction pair (8 bytes) in memory. Bits 33 and 34 are together 
equal to the length in bytes of the current instructioD word if the two most significant 
bits of the CSR constant field are O's (10 for a 2-byte word and 01 for a 1-byte word). 
Bit 35 is equal to the carry bit in the PSR if the next to most significant bit of the 
CSR constant field is 1. 

45 6) Bits 0—26 are 0»a, Bits 27—35 are wired to the CSR constant field. 

7) This position selects the SIU Data In (DI) register. 

Adder/Shifter Network 

A detailed block diagram of the Adder/ Shifter network is shown in Figure 4. 
An Adder-Logical Unit (ALU) 60 executes 36 bit arithmetic and logical operations. 
It also provides the transfer path for either the A or B operands to the R X-BAR via 50 
a switch 62. The ALU operations are controlled by ALU/Shift input bits in the 
CSR. The ALU mode is controlled by the least significant bit of the PSR/PCR con- 
trol bits in the CSR. 

A Shifter 64 executes shifts of 0 to 36 bits. Two input switches 66 and 68 
provide the data to be shifted, and right shifts can be executed with the option of 55 
inserting either zeros or a sign bit. Left shifts are executed by inhibiting the Right 
switch (logical zero) and selecting the A operand in the Left switch. A shift count 
is then generated equal to 36 minus the number of bits to be shifted left. Right 
shifts are executed by selecting the A operand in the Right switch and either zeros 
or the sign in the Left switch (zeros art generated by inhibiting the switch output). 0 q 

The shift is executed in two ranks. The first rank executes mod 4 shifts and the 
second rank shifts 0, 1, 2, or 3. (A nine bit shift would be executed by shifting two 
in the first rank and one in the second rank). Bits 0 — 3 of the output of a shift count 
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switch 70 arc wired to the shift control inputs of the first rank and bits 4—5 are 
wired to the least significant two bits of the second rank with the most significant two 
bits of the second rank wired to logical zeros. f c 

The shift count switch 70 is controlled by the most significant three bits of the 
5 CSR constant field. The positions are as follows : 

0) This position selects the difference between 36 and the least significant 6 bits 
of the output WRP of the dual readout working registers 26. This position is used 
for left shifts. 

1) This position selects the least significant 6 bits of the output WRP of the dual 
10 readout working registers. This position is used for right shifts. 

2) This position is wired to the least significant 6 bits of the CSR constant field. 
It is used for shifts when the shift count is defined by the control store. 

3, 4, and 5) These three positions are wired to the bits 1&— 23, 24 — 29, and 
30 — 35 (fields Fl, F2, and F3); of the current instruction. They are selected to 
1 5 execute extracts, inserts, and conditional set/reset bits. 

6) This position generates the number 27, 18, 9, or 0 when WRP 34—35 is 
equal to 00, 01, 10, or 11. It is used for extracting a byte from a word as a function 
of the byte address. t „^ mm . 

7) This position generates the number 9, 18, 27, or 0 when WRP 34—35 is equal 

20 to 00, 01, 10, or 11. It is used for positioning a byte into the proper zone as a function -° 

of the byte address. 

The ALU/Shifter output switch 62 selects the ALU, Shifter, or 32 bit Store/ 
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Load outputs as follows: 

0) This position selects the Shifter output. ^ 
25 1) This position selects the ALU output. . — f 

2) This position converts a 36 bit word from a GR to a 32 bit format tor a 
Store 32 operation. 0 ^ , . _ . 

3) This position converts a 32 bit format to a 36 bit word prior to loading into 
a GR for a Load 32 operation. m 

30 This switch is controlled by ALU/Shifter output switch bits m CSR 19. It 

provides one of the inputs to the R X-BAR. A Condition Code (CC) is generated 
from the switch output. 

PTW Scratchpad 

The Page Table Word (PTW) scratchpad 34 provides storage for 16 PTW's for 
35 each of the eight levels (128 PTWs). The output of the B operand switch 20 pro- 35 

vides write data into the scratchpad and the write clock is controlled by a bit in the 
CSR. 

A PTW scratchpad address is generated from either the least significant 7 bits 
of the WRP output of the working registers 26 or the level and bits 21—24 of the 

40 WRP output. The first position is for initialixation and GR to PTW transfer. The 

second position is for reading/ loading PTWs while paging addresses and loading 
missing PTWs. The address selection is controlled by a bit in the CSR. 

Each byte of the PTW scratchpad output is parity checked The PTW scratch- 
pad output provides input data to two of the four positions of address switch 36. U 

45 the PTW scratchpad output is selected by the Paged position of the address switch 

the following checks are made to determine if the PTW is valid (the priority of the 
checks for declaring faults is in the order shown): 

1) Bits 30—35 of the PTW are compared to the contents of a Key register 72. 
(The Key register identifies the process with which the PTW is associated and is 

50 loaded with bits 30 — 35 of WRP each time GR 15 is loaded). 

2) Bits 27—29 of the PTW are compared with bits 18—20 of WRP. This is to 
verify that the correct PTW is resident in this PTW scratchpad locauon. (0, 16, 32, 
etc. all reside in the same scratchpad location). 

3) The next check is to see if the page is resident in R/W memory. A zero in 
55 PTW bit 6 indicates that the page is not resident in R/W memory. 

4) If the first three checks pass, bits 4—5 of the PTW are compared with the 
type of operation being initiated. A data read is always legal. An instruction fetch 
requires bit 4 to be 1 while a write requires bit 5 to be 1. . 

If the PTW in the scratchpad fails any of the above checks, it will be accessed 
60 from a Page Table in R/W memory and checked again prior to causing an exception. 6U 

Address and Steering Switch x u iV . lnt0r4ltrtt : K 

An address word for either the R/W memory or the Programmable Interface is 
generated in the address switch 36. The switch is controlled by address switch control 
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bits in the CSR. If the paged position is selected and the PSR reflects the absolute 
address mode, the absolute position of the switch will be forced so that paging is by- 
passed. The four positions are as follows : 

0) This position generates a paged address to R/W memory. Bit 0 equal to zero 
defines a R/W address. Bits 1—3 are provided by ZAC (memory command control) 5 
bits in CSR. Bit 4 is equal to zero. Bits 5 — 8 are zone bits and are generated as a 
function of the R/W memory operation. Reads cause zeros, word or double word 
writes cause ones, and b yte writes cause ones in th e byte positions to be written. Bits 
9 — 24 are equal to PTR bits 9—24 from the PTW scratchpad, which is the page base 
address. Bits 25 — 35 are equal to WRP 25 — 35 which is the page relative address. 10 
When this position is selected, the WRP output of the working registers must reflect 

the unpaged address. 

1) This position generates a R/W memory address when no paging is required. 
It can be selected by the CSR or will be forced if position 0 is selected and the PSR 

15 reflects the absolute address mode. Bio 0—8 are the same as position 0. Bits 9 — 35 15 

are equal to WRP 9—35 which must be equal to the absolute memory address when 
this position is selected. 

2) This position generates a Programmable Interface (PI) command word. Bit 0 
equal to one defines a PI command word. Bit 1 is supplied by the CSR ZAC field. 
Bit 2 is equal to bit 9 of the PSR and defines whether the current program can alter 20 
certain external registers. Bit 3 is equal to the processor number supplied by the 

SIU. Bit 4 is equal to zero. Bits 5—8 are equal to PSR bits 4—7 and define the 
port within the multiplexer. Bits 9—35 are equal to WRP 9—35 and must be equal 
to the absolute address generated for either readin g or w riting external registers. 

25 3) This position provides a path for reading a PTW from the scratchpad. 25 

Bits 0 — 3 of the address switch are modified to reflect the R/W memory steering 
during loading of absolute addresses into GRS. This requires bits 0—3 to reflect 
PTR bits 0 — 3 if paged and WRP 0—3 if in absolute address mode. This would be 
enabled due to position 0 of the address switch being selected and no R/W memory 

30 cycle being initiated by SIU request control bits in the CSR. 30 

A 6-bit steering control word provides the SIU steering for either a R/W memory 
cycle or a Programmable Interface command. It is controlled by the address switch 
control bits in the CSR. The steering control word is generated for R/W memory as 
follows : 

35 Bit 0: This bit equals 0 for R/W memory. 35 

Bit 1: This bit defines local or remote memory. It is equal to PTW bit 0 if 

paged or WRP bit 0 if absolute. 
Bits 2 —4: T hese bits are the memory steering bits. The initial value is equal 
to PTW bits 1—3 if paged or WRP hits 1—3 if absolute. This is also the 
40 final value if bit 1 defines remote memory. When bit 1 defines local 40 

memory, bits 2 and 3 define the local memory port and steer addresses to 
a ROM in the local memory controller. The final value of bit 2 is equal to the 
Exclusive OR of the initial value and the Local Memory Port Specifier 
(LMPS) line from the SIU. The final value of bit 3 is equal to the Exclusive 
45 OR of die initial value and the PGR ROM bit if the initial value is zero. 45 

Bii 5 : This bit defines a single or double word memory cycle. It is equal to bit 

1 of the CSR ZAC field. 
Bit 6: This bit defines a read or write cycle. It is equal to bit 0 of the CSR ZAC 
field. 

50 The steering control word is generated for a PI command as follows : 50 

Bit 0: This bit equals 1 for a PI command. 

Bits 1 — 4 ; These bits define tie SIU port to which the PI command is directed 

and equal bits 0 — 3 of PSR. 
Bits 5—6 : These bits are the same as for a R/W memory cycle and are generated 
55 in the same way. 55 

The steering control word is clocked into a steering register (not shown) in the 
SIU each time a memory cycle or a PI command is initiated. 

Result Crossbar 

The Result Crossbar (R X-BAR) 38 provides simultaneous transfer of its inputs 
60 to both the Data Out and Working registers. A third output is wired to a display 60 
panel and provides a path to display the contents of most of the IOP registers. The 
output to the working registers is controlled by Write Address bits in the CSR and 
can select any of the four working registers. The output to the data out register 12 
is controlled by a data out Write Address bit in the CSR and can select either the 
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15 



35 



40 



10 



15 



ALU/Shifter Output switch or the Address switch -However this i <^ «■* 
forced to select the PSR/PCR input if a sdecnoo Une from the SIU is activated The 
four inputs to the result cross-bar switch are as follows : 

0) ALU /Shifter Output switch 

1) Address Switch 

2) PSR/PCR Switch 

3) SPB Input Switch 

W ^S^rking registers are contained in the dual readout ^ bank £ 
RegUteTo oraaSTS current Instruction Counter (IC).(An image of the IC a abo 
SLd in the current level's GR1 of the GR scra^). ^u^, 2> and 3 are 
working registers for rnstructon execution. used to 

The two working repster outputs are labeled WRP and WKK. ww a usra iw 
JmK fromfre PTW s«a&£i and forR/W ^^glgS Ed 
supplies the output from the selected working register to both ttoe « R J£* t ??«"? 
thTsPB register The selection of a register to WRP a controlled by WRP bits in the 
«R W^TusSlTPide operas to the A and B °PF™1^^ 
inputs to bom the PSR and PCR registers. The selection of a register to WKK is 

The register to be loaded and the white clock are controlled by register select and 

^Tn^^rreSSi on the registers sdeoed f« £™*^ o ™ <^*' 
tions. They can be three different registers or they can all be the same one. 

momm loads GR0 (GR0 written using the WA address) or the PSR/PCR control 
30 bi« in the CSR define a write PSR operation. -eanitm 

„ j*— a *ssj^~ Tars i sfi o"^r. 

Sed wWmTcany output of the ALU each rime *e cc i, loaded airf the ALU^ 
^.rimmeric^ode. TnTprocess rimer is decremented each umethe Timer T*te 
Scto through O. The Timir Ticker is an eight bit counter ^ counooo all 
3uem dockiThe Timer Ticte is also used to detect an operation not complete or 
lock up exception as described in the section on exceptions. . . f 

tLTSK. Control Register (PCR) is common » ^ VJriSlS- 

thf WRR oumut of the working registers (not all bio are loadable). A wno ciock » 
g^mSd tome tadJbtebSr when the PSR/PCR control bits in the CSR define 

45 * ^^g^Sd 28-34 are loadable. Bits 0-16 are ^ set when . 

dition SJuTrnd are reset by . set/ reset control bit in the CSR Bits 23-26 am 

I ^KR/PCR £5* feeding the R X-BAR . . >-M 

II^smse a icir^^iSuS m 

55 oXt^ovST^eST^ relevant initructions (independent of the ms trucoon 
ffii a^Taddress). This is provided through an instruction register switch (IRSW) 
M ^e^lddress is equal to the current Instruction Counter (IC) bits 32 and 

33 w&^taM^- four J* NIR ^.l/KTlC whten 

» mefollowing word. IRSW is controlled by die current b.t 34 of the ICwtuch 

60 defines whethef the instruction starts on a word « « *^.P^ 60 

IRs£ positiom are therefore 0) OR 0-35 and 1) CIRIS-^ ^J^^^d 
0—17 wdl reflect a half word instruction and IRSW 0—35 will reflect a ""J™" 
ttrucuT TflfoR and NIR address are updated each nme the working register 
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IC is updated. All fields of the instruction woxd must therefore be used or saved 
(WA) prior to updating the IC 

The IR 14 is loaded each time a new value is loaded into the IC due to an inter- 
rupt, exception, branch, etc, or each time a CIR address crosses over a two word 
5 boundary when the IC is updated by the current instruction length. The instruction 

access control is described below for the two conditions 1) entering new procedure 
and 2) incrementing through current procedure. In both cases the instruction fetches 
are double precision memory cycles and the addresses are paged unless the PSR 
defines absolute tr**^ 

10 1) The double word instruction fetch is initiated and the IR write address loaded 

at the same time as the value of the IC is updated. The IR write address is loaded 
with 00 if IC 32=0 or 10 if IC 32=1. (The OR and NIR addresses are loaded 
1 when the new IC value is loaded). When the first word is available from memory, it 
is written into IR and the least significant bit of the write address is set to 1. This 

15 causes the next memory word to be written into the second word of the pair (IR 

write address 01 or 11). The IC value plus eight (bytes) is then used to miti** 
another double precision memory read using the paged (if required) address. The 
IR write address is updated to the next two words (10 if IC 32=0 or 00 if IC 32= 1) 
and a test is made to see if instruction execution can begin or if instruction execution 

20 must wait for the memory cycle to complete. The test is on bit 33 of the IC. If the 

test indicates that the new procedure is being entered at the last half word of a two 
word pair (33, 34=1, 1), the instruction execution must be delayed until the data a 
available from the second double precision memory read to guarantee that the IR 
contains a full instruction word. 

25 2) The execution of each instruction includes an update of the IC by that ^ 

instruction's length. If this update causes the IC to pass over a two word boundary 
(old IC 32r^new IC 32), the two word area of the IR that was just finished (old IC 32 
value) is loaded with a new imtruction. The new IC value plus eight (bytes) is used 
to initiate a double precision memory read using the paged (if required) address. The 

30 IR write address is updated to point to the IR area available. When the two words are 

received, they are written into the two word area as described above. 

Control Store Addressing and Sequencing 

A Control Store Address is generated by the CSA switch 16. The first four 
positions of the CSA switch are aratrolied by the CSA switch control field in the 
35 CSR. The CSA switch control can select the Next Address Register (NA) 82, the 

Return Address Register (RA) 84> the Execution Address Register (XA) 86, or the 
output of the Standard Sequence decode network (SS) 88. (The SS decode network 
88 may be combined with pathfinder unit 92 to provide both standard sequence and 
execution addresses to control store 18). The Exception/Interrupt posinon is forced 
40 when an exception on interrupt exists. The two PTW miss positions are forced when 

a PTW miss is detected. The constant position is selected when the Branch control 
field in die CSR calls for a branch to a constant address. 

NA is loaded on each execution dock by the sum of the CSA switch 16 output 
plus one plus a conditional skip constanc from unit 90. If no skip is called for by 
the CSR skip control field, NA is loaded with the address of the rmcrconstructioo 45 
immediately following the one being accessed (Le. f the clock that loads the micro- 
instruction at address M into the CSR loads the address M + 1 into NA). If a number 
of microinstructions arc to be conditionally skipped, the CSR skip control field can 
pecif y that a skip be executed with the CSR constant field defining the condition to be 
.ested and the number (1 to 7) of microinstructions to be skipped. The sequence for a 50 
skip is as follows: a microinstruction at M calls for a conditional skip, the execution 
of this microinstruction loads M+l into the CSR and loads the address of 
M + l + l+SKP into NA. SKP=0 if the skip is not satisfied and equals the skip 
count defined in the least significant three bits of the CSR constant field J satisfied. 
The skip is inhibited if any of the fast four positions are selected in the CSA switch. 

The conditions that can be tested for skip execution are defined by bits 3—5 of 
the CSR constant field. WRR 35, WRR 0, WRR 33 and the carry bit in PSR need 
to be tested for rero or one. The PSR cc field will be tested for zero, one, two, or 
three. Bits 1—2 of the CSR constant field are used to define the test. The conditions 
60 to be tested are as follows: 

0) WRR 35=K2 if Kl = l WRR 0=K2 if K1=0 

1) Carry bitin PSR=K2 

2) WRR 33— 34= K 1—2 

3) Address syllable (AS) with IRSW 18=0 
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^"The^nST^t Regster (CSR) 19 contain, the nuoroimtnKtion being 
executed. Provision is made for a remote CSR register, as indicated. 



15 



20 



25 



30 



4) PSR cc field has corresponding bit in 1RSW CF field 

5) PSRcc field=Kl— 2 , 

6) IRSW 7=WRRO if K1=0 IRSW 7=K2 if Kl=l 

7 Higher Level Interrupt Present (HUP) or Level ^kmnm Pwat 
5 (LZP) line from SIU if K2=0. Level Zero Interrupt Present line from SIU if R2- 1. 

The RA register 84 is loaded from the NA register 82 whenever the Load RA bit 

" ^The^register 86 is loaded from the pathfinder unit 92 ouroutj 

SS positois Selected in the CSA switch. The use of the pathfinder^ unit .will be 

10 dLKwow^Tutput is a control bit and an , g£ » 

used to address the upper 256 words of Control Store (address bit are is forced u> 
1 in the XA position of the CSA switch). . _ . „, ■ , 

The execution of a software instruction xs m two phases. The first phase is a 
microinstruction sequence common to a group of instructions. The second phase is a 

1 5 Screinstruction sequence (which is only one mscro.nstrucnoo in most cases) unique 
sofrWare instruction being executed. After compleong the second phase, 
the cotxunoTphase of the next instruction would be entered (in some cases, the second 
phase Tnxay reoim to the common phase via RA register 84 for a few additional com- 
mon steps prior to entering the common phase of the next instruction). 

20 ThTopemdoo code of IRSW 80 provide* the padrfnder unit addrea and an 

input to thTstandard Sequence decode network 88 The Standard Sequence decode 
network generates the Control Store address of the start erf the imcrotnstrucuon 
™Son to the group of instructions containing this one. (This sequence 
Ts reared I toTa standard sequence). The kxarion in the pamfinder unit addressed 

25 bv the operation code contains the address in Control Store where the unique sequence 
&^ KSoTiLts. The instruction is then executed by branching to the Sun- 
dard Sequence address, executing the common steps, branching to die ur«que sequence 
address in XA register 86, executing the unique sequence, «P|toing *f .^S^d 
Count (IC) so tS me next instructions operation code is e^biedout of IRSW, and 

30 repeatiiK the above sequence by branching to die new St^ara Sequence. : arm 

^The interrupt answering, exception processing, and IPTW ^g sequences are 
entered by forcing the corresponding posinon to be selected in the CSA 
Interrupts are executed at the completion of software instructions. If me Higher Level 
^rrupTp^THLIP) («ot iSKd) or the Level Zero In^pt ^ (LZPj 
35 lines from the SIU are active when the SS posinon of the CSA switxh is selected J5 
bythe CSA switch control bits in the CSR, the CSA swittfa control logic i, forced 
to select the Exception/Interrupt position. This causes the interrupt answering 
° t0 bettered rather than the next instruction's standard sequence. (The 

^^/ln«^ Sinon reflects the address of the interrupt answenng sequence 

40 at Page Table Words (PTWs) cause immediate entry into die PTW missing 

sequel Either the operend or the instruction missing position is forced by Ac 
CSA^tch 16 conoollogic during the dock period innately foltowmg the 
p^iTstep. The return from either sequence is to the standard sequence decoded 

45 fro^ IRSW This causes the instruction that was being executed to be sorted oyer 45 
a£tin. TWorefme microprogram wiH not do anything pnortothe PTW missing 
Section Aat cant be dot* again. A flip/flop is set when *e PTWmiss is detected 
mat says set until the address is once again paged. A miss the second time through 

50 ~ US t£ e^^tautf^egories. The fim type causes an immediate enuy 50 
into .TeSeption processing sequence. The second type does not affect the CSA 
switch 16 control logic until the next instrucnon's standard sequence is entered. Both 
t^cauV^ExceptioQ/Interrupt position in the CSA switch 16 to be selected and 
set the corresponding bit in the PCR register 44. 

55 ThTfinTcategory of exceptions is operation not complete, Page faults, Page not 5 5 

resident ^ illegal iitructions They all must be serviced as soon as they are detected 
sma c^tinuatioS of instrua.on exertion is impossible. The second category .s pro- 
cess timer run out, overflow, lockup fault, and address misalignment. Divide check 
T handS by a test and branch if divisor is zero. They all indicate fault but do not 

60 £edCbe immediately serviced and can wait until the start of the execution of the 
next instruction. 
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There is a one of four position switch 94 supplying the input to the CSR. The 
four positions of the CSR input switch are as follows : 

0)1) These positions are the inputs from the ROM chips oo the Control Store 
substrates, the first 256 locations and the second 256 locations respectively. 
5 2) This position is the input from the maintenance panel 5 

3) This position reflects the local CSR. It is used to reload the remote CSR bits 
when the maintenance panel switches are used to display data. 

Data is displayed in the I/O system by simulating the CSR with maintenance 
panel switches. When the outputs of the switches are fed through the CSR input 
10 switch 94, a signal is generated causing the remote CSR to be loaded with the micro. 10 

instruction simulated by the switches. The old contents must be reloaded when the 
display of the register is completed. This is r^mr 1 '^ by selecting position 3 for 
one clock period prior to switching back to position 0. A block diagram of the input 
to the local and remote CSR is shown in Figure 3 with a timing diagram for reload- 
15 ing the remote CSR after using the maintenance panel switches for display. 1 5 

The format of the CSR is as follows : 

0 Clock N A into RA 

1 Execute SKIP (Kl— 2=test, K3— 5= condition, K6— 8= skip count) 

2 Branch to K0 — 8 

20 3—4 WR write address 20 

00=write IC (Load WA if Write WR) 
01 = write Rl in bank 26 (set W if Write WR and CSA=SS) 
10= write R2 
ll=write R3 

25 5 Wait for Accept Read Data from SIU 25 

6 — 7 X-BAR address for output to bank 26 
00= Adder/ Shifter Output switch 
01= Address switch 
10=PSR/PCR switch 

30 1 1 =SP (scratchpad) Output switch 30 

8—9 Condition Code (OC) Control 
00= NOP (no operation) 
01= Load Arithmetic 
10= Load Logic 

35 11= Load Parity of SPB Least Significant Byte 35 

10 Write PTW Scratchpad 

11—13 ZAC for R/W memory cycle (bits 1—3 of R/W address switch positions 
0 and 1) 
OXX=Read 

40 IXX= Write 40 

XOX= Single precision 
XIX = Double precision 
14 Set/Reset bit defined by CSR41— 44 
15—17 SIU Request Type 
45 000=NUP 45 

001= Interrupt Data 
010= Release and Interrupt Data 

01 1 = Memory or Programmable Interface Data (PI if 19—20= 10) 
100= Byte Read or Write (Byte address, R/W Zone if write) 
50 * 101= Instruction Fetch 50 

*110=Instruction Fetch if CIR0=IRW0 
**1 11 instruction Fetch if SKIP test satisfied or if CSR1 =0 
18 PTW Scratchpad address 

0= Extended Read/Write from WRP 
55 1 = Current level PTW Read/ Write from Effective Address 55 

19—20 Address Switch Control 

00= Paged address (control logic forces 01 if PSR 10= 1) 
01= Absolute address 
10=PI address 

60 11=PTW scratchpad 0—35 60 

*These codes cause an instruction PTW missing sequence if a page fault is 
detected. 

♦♦This code causes an operand PTW missing sequence if a page fault is 
detected. 
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21 Write WR 

22—23 CSA switch control (first four positions) 
00= Next Address register (NA) 

01= Return Address register (RA) 5 
5 10= Execution Address register (XA) 

11 = Standard Sequence Address 
24—25 WRR read address 
26—27 WRP read address 

00=IC l0 
10 01=R1 lu 

10= R2 

il=R3 
28 A Operand Switch 

0=SPB 

1+WRR 

15 15 
29—30 PSR/PCR control & ALU Mode 
00=Rcad PSR or Logical Mode 
01= Read PGR or Arithmetic Mode 

10= Write PSR , n 
20 11= Write PGR zu 

31—32 Adder/ Shifter Output switch 
00=Shifter 
01= ALU 

10= Store 32 - c 
25 11= Load 32 25 

33 — 35 B Operand switch 

000=DL (position O, DL, of switch 20) 

001 = DS 

010=IS 

30 011=IL 30 

100= WRR 

101=8, Word length, or Carry 
110=Consont K0— * 
1U=DI 

35 36—44 Constant K0— 8 35 
This field is also used for mutually exclusive control 
36— 37=8/WL/CY control 

00, 8/WL/CY=IRSW Instruction word length 

01, 8/WL/CY=PSR Carry bit 

40 10, 8/WL/CY=8 40 

36— 38 = Shift Count Switch 70 control 

000 Left shift 

001 Right shift 

010 CSR Shift Count (3*—44) 
45 Oil Instruction Fl field 45 

100 Instruction F2 field 

101 Instruction F3 field 

110 Byte load 

111 Byte Store 

50 39_44=CSR Shift Count 50 

36 — 44=CSA switch branch address 

37— 38= SKIP test value for conditions tested for multiple values 
38= WA input switch Control (0=GR1 1=GR2) 

39 — 41 = SKIP test condition 
55 0000 WRR35=CSR38 if CSR 37=1 WRRO=CSR38 if CSR 37=0 55 

001 PSR 13 (carry)=CSR38 

010 WRR33=CSR38 

011 IRSW 14 — 35 contains Address syllabic and bit 18=0 
100 irrelevant 

60 101 PSR CC field =CSR37— 38 60 

110 IRSW7=WRR0 if CSR37=0 IRSW7=CSR38 if CSR37=1 
HI SIU HUP line active and not inhibited or L2P active 
42 — 44= SKIP count 

38 — 44=GR scratchpad total address 
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41 — 44= GR scratchpad address per level 
41—44= Set/Reset bit address 

0000 Reset Halt Mode 

0001 Set Halt mode 

5 0010 Reset Inhibit Interrupt mode 5 

0011 Set Inhibit Interrupt mode 
0100/0101 Reset PGR Exception Storage 
0110/0111 Not Denned 

1000/1001 Invert Dam Out, Steering, and Interrupt Data Parity 
10 1010/1011 Invert GR Parity and inhibit GR SP write dock conditionally 10 

1100/1101 Inhibit GR SP write Clock conditionally 
1110/1111 irrelevant 
45—48 ALU Control/ Shift Input switches Control 
45 — 48= ALU operation (CSR30=mode) 
15 45— 46= Left Shift Input switch 15 

00 A Operand switch 

01 Sign of Right Shift Input Switch 

10 Zeroes 

11 Ones 

20 47— 48= Right Shift Input switch 20 
OX Zeros 

10 B Operand switch 

11 A Operand switch 
50 GR Scratchpad Control 

25 00= NOP 25 

01= Write GR scratchpad 

10= Load SPB from GR scratchpad 

ll=Load SPB from WRP 
51—53 GR Scratchpad Address 
30 000=CSR scratchpad total address (CSR38 — 44) 30 

001 =CSR scratchpad address per level (AIL, CSR41— 44) 

010= Extended Read/ Write address from WRR 

011=Currenr level XR2 

100= Current level XR1 

35 101= Current level GR1 35 

110= Odd register of pair addressed by WA in current level 
1 1 1 = WA address in current levd 

Data Formats 

Format of data in storage — an address defines the location of a nine-hit byte, which 
40 is the basic element of data in storage. Consecutive bytes are defined by consecutively 40 
increasing addresses. A word is a group of four consecutive bytes. The location of a 
group of bytes is defined by the address of the leftmost byte. A group of bytes is 
half word, word, doubleword, or quad-word aligned if its address is an integral 
multiple of two, four, eight, or sixteen, respectively. Instructions in storage must be 
45 half word aligned. Word-length operands must be word-aligned, and doubleword 45 
operands must be doubleword aligned. 

Numeric Data — Numeric dam has only one form— full word integers. The radix 
point is assumed to be to the right of the least significant bit. Negative numbers are 
represented in two's complement form. The location of a data word is defined by the 
50 address of the leftmost byte, and the data word must be word aligned. 50 
32-Bit Operations — Interfaces that connect the IOP system to machines with a 
32-bit word length should pack the 32-bit data as shown, eight bits right-justified 
within each nine-bit byte : 





oj 


0 




0 









— This packing permits bytes to be addressed using the normal IOP system byte 

addressing. Special instructions (LD32, ST32) are provided to convert 32-bit numeric 
data from this form to a 36-bit, right-justified, sign-extended form, and back. 

Register Formats 

v. General— Visible registers are those processor registers which can be accessed 
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with processor software instructions. The following constitute the visible registers of 
the IOP system: 



a. Process State Register 

b. Instruction Counter 

c Page Table Base Register 

d. General Registers 

e. Control Block Base Register 

f . Process Control Register 



10 



The PSR, IC, PTBR and GRs are held in scratchpad 28 as 
and are assigned as shown: 



(PSR) 
(IC) 

(PTBR) 
(GR's) 
(CBBR) 
(PCR) 

sixteen 36-bit registers 



10 



PROCESS TIMER 



PTBR 



A0ORCSS 



GRt 



^ SPROGt 



P*G£ TABLE BASE 



KEY 



Process Sure Register (PSR)— The Process Stare Register holds information 
essential to the control of the current process. It has the following format: 



7 1 s io ti i? is u 



15 



20 



25 



30 



35 



40 



(grq) [steering |p|r|a[ cc |c| process timer | 

Steering [0:8]— Steering inserted to identify interrupt source. 
P[8 : 1 )— Privilege. Master (0) or Stave (1) Mode. 

R[9: 1 ]— External Register. Certain non-IOP/P registers cannot be altered if this 
bit is set 

A[10: 1]— Address Mode, Absolute (0) or Paged (1) Mode. 

CC[11:2J— Condition Code. Meaning of the condition code is given for each 

IOP/P instruction. 
In general, the correspondence is: 



Result =0 
Result <0 
ResulOO 
Overflow 



CC<-0 
1 
2 
3 



C(13: 1]— Carry bit out of adder. Carry (1) or No Carry (0) resulting from 
execution of instructions using arithmetic functions of the adder. (Add, 
subtract, multiply, divide, compare and oegate). 

Process Timer [14:22] — A timer which is decremented periodically while the 
process is active. A process timer runout exception occurs when the timer 
value reaches zero. The timer is decremented once every 512 processor 
cycles. For a cycle time of 80 nanoseconds, this results in a m i nim u m value 
of about 40 microseconds, and a maximum value of 2.67 minutes of the 
timed interval. 

Due to the frequency of access to the PSR, either for modification or reference, 
the actual value for the current process is held in a special register outside the general 
register scratchpad. For performance reasons, changes in the register are not reflected 
in GRo. This scratchpad location assigned to the PSR is used only to safestore the 
current PSR value in the event of an interrupt. 

Instruction Counter (IC)— The Instruction Counter holds the address of the cur- 
rent instruction. Since instructions must be half-word aligned, the least si g n ific ant bit 
is always zero. The IC is held in GR„ and it has die following format: 



15 



20 



25 



30 



35 



40 



STKV. EMC 
STK 02913 



15 



1,547,381 



15 



10 



15 



20 



25 



30 



35 



40 



45 



ic 

<G«1) 



3 L 



RFU 



IC 



]. 



L/R[0:1]— Local/Remote. Specifics Local (0) or Remote (1) memory. 
S[ 1:3]— Steering. Specifics which remote memory for remote memory refer- 
ences. 

RFU [4 : 5 ]— Reserved for Future Use, 

IC [9 : 27]— The (byte) address of the current imtxucrion. 

Page Table Base Register (PTBR) — The Page Table Base Register points to the 
pace table used to provide paged address relocation for the current process. It may be 
foiled only in master mode. The PTBR is held in GR15, and it has the following 
format: 

oil* •» 2L» 5 

c&ba, |^| s |p** tabi£ base) key | 

L/R[0: 1]— Local/Remote. 

Pw^Jl^Srogiim Number. A field which may be used by tj*»cftware to 
provide additional program identification. This field is ignored by the pro- 
cessor hardware. , . , 

Page Table Base(9:21]— This is the absolute address of the base of the > table of 
PageTabk Words for this process. Since the address is filled to 27 bits by 
adding six zeros at me right, page table addresses must be congruent to 0 

Key ^ot-^^B^key is a process identifier used to associate Page Table Words 
with processes. 

General Registers (GRs)— The remaining 13 registers GR,— GR* axe general 
registers. Their contents may be used as source or destination operands, or as first or 
second-level address modifier s. - . 

General Registers arc used in even-odd pairs by some instructions, f or tnese 
instructions, the GR number must be even and die odd register tfthe pan : is the 
next higher numbered register. For example, if the even GR specified is 4 the odd 

rCglS C^l Block Base Register (CBBR) — The Omcrol Block Base (OB) is n 
absolute address which points to the base in memory of the Exception Control Block 
(BCB) and Interrupt Control Block (ICB) tables. These tables axe 

The Control Block Base Register is actually held in me scratchpad loctnon 
assigned to GRo for the highest priority process level Two CBB values, a primary and 
asecondary, are held in the register, which has the foUowing format: 



0 


1 J 


l 10 11 1> U 


IS (9 


H 35 


% 


s 


CBB? |^ R | S 


RFU 


C881 1 




^ y > 







Secondary CBB 



Primary CBB 



The Primary CBB is used for all exceptions, and for all interrupts except those asso- 
ciated with local memory errors. When used, the primary CBB is aligned as shown : 
Primary CBB 



, w ft 4 2t 25 3S 




S 


RFU 


C881 


000 00000000 



This alignment permits the location of the bases of the ECB and ICB tables on 
any 512-word boundary in any memory. 

The secondary CBB is invoked for interrupts due to local memory errors, when 
used, the secondary CBB is aligned as shown: 

Secondary CBB 



. w ft 4 17 18 24 


r 5 ^ 


V R 


S 


RFU 


W0 0000 00 


CBB? 


0000000 0000 | 



This alignment permits the location of me bases of the secondary ECB and ICB 
tables on any 512-word boundary within the first 64K of any memory. 
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The Exception Control Blocks and the Interrupt Control Blocks are stored as 
shown below with respect to the CBB : 



16 



C88- 



EC BIS 



ZEE 



Process Control Register (PCR>— There is one Process Control Register (PCR) 
to all levels. It has the following format: 



PCR 



a 9 IS 16 17 IB 19 ?0 ?? ?3 76 V 19 



EiMptions 



Ponly 
Error* 



LZ 



RFU 



proT 
• I 

LEVEL 



RfO 



Exceptions [0:9] — Each bit indicates an exception of particular type. 
Parity Errors [9:7] — Identifies the point in the processor at which a parity error 
was detected. 

10 L?[ 16 : 1 ] — No responses to level zero interrupt present (LZP). 

RFU [17:1] —Reserved for future hardware use. 

T5tD[18: 1]— T&D Mode. Halt instruction stops processor. All interrupts are 
ignored. 

ROM (19: 1]— ROM oil Controls access to Read Only Memory. 
15 RFU (20: 3]— Reserved for future hardware use. 

PROC # & LEVEL [23 : 4]— Processor number and leveL 
INH[27: 1] — Interrupt inhibit bit. 

INT. REQ. [28:8]— Interrupt request bits. Each bit set indicates a software iet 
interrupt at a level co r re s p o nding to the bit position Request level 7 (Bit 35) 
20 is always set. Processor interrupts at levels 0—7 use ICB's 8 — 15 respec- 

tively. 

Exceptions 

Exceptions are processor-detected conditions which cause automatic entry to an 
exception processing routine. Exception conditions may be created deliberately, or they 
25 may be the result of a programming error or a hardware error outside the processor. 
Exception conditions are defined as shown below, the correspondence being shown 
between type and bit positions of the PCR. 

PCR Bit Exception Type 

0 Operation not complete (ONC). No response on an acceptance line (ARA or 
30 ARDA) from SIU. 

1 Page address bounds fault (Key check). 

2 Page access fault. 

3 Page not resident in memory. 

4 Illegal operation (invalid instruction, illegal slave instruction, or illegal slave 
35 operation). 

5 Process timer run out 

6 Overflow if PSR CC= 11, Divide Check if PSR CC=00. 

7 Lockup fault (inhibit interrupts for more than 40 /is). 

8 Address misalignment. 

40 Exception conditions are identified by a four-bit exception number. For master 

mode entry exceptions, this exception number is taken from bits [10:4] of the 
instruction. In all other cases, the exception number is zero. The exception number is 
used as an Exception Control Block Number (ECB to identify a four-word Excep- 
tion Control Block (ECB) which points to an exception processing routine. The bvte 

45 address of an ECB is given by: 

ECB addrcss=Control Block Base— 16 (ECB # + 1). 
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The format of each ECB is shown below : 

^88-16 (EC8 • »1l 



Saving Arw Ptimf 1SAW 
PTBft 



*A Saving Area Pointer (SAP) for the IOP processor is held in the third w/.d 
of ECB 0, and a SAP for a second IOP processor is held in the third word of ECB 
1 if the system includes the IOP processors. The third words of ECB's 2—15 are not 
used. 

Before an exception processing routine can be entered, essential information about 
the current process must be safe-stored. This is performed as a pan of the processor 
response oo an exception. Since occurrences of exceptions may be nested (Lc, a 
second exception may occur before completion of processing for the first, a stack is 
used to provide space for process safestore. The stack pointer is called the Saving 
Area Pointer (SAP), and it is held in the third word of ECB 0. Multiprocessor 
systems require a second stack, and the SAP for the second processor is held in the 
third word of ECB L 

When an exception is detected, the appropriate Saving Area Pointer is retrieved, 
and information about the current process is safestored in the sack in the following 
order: 



initial sap - 



Final SAP 



AftflftFtt 






R 


















N 





















s Stock Entry 
? For curront 
Proctms 



The Saving Area Pointer is updated accordingly. 

The IC stored in the stack points to the instruction following the one in process 
at the time the exception was detected. The address stored in the first stack location 
is the last address of interest generated before the exception was detected. It is 
primarily for exceptions involving addresses, including operation not complete, 
bounds, access and missing page exceptions. 

After thi s inf ormation about the current process has been safestored in the stack, 
the PSR and PTBR are loaded from the appropriate Exception Control Block, and the 
address of the Saving Area Pointer use by the processor is loaded into GR 2 . This 
completes the entry to the exception processing routine, 

Upon completion, die exception processing routine must issue a special instruc- 
tion (RMM) to return to die process in which the exception was encountered. This 
instruction loads the PSR, IC, GR2, GR3, GR4, and PCR and the PTBR from the 
stack, and decr e m en ts the Saving Area Pointer. If exceptions and RMM instructions 
do not occur in pairs, the exception processing software must ensure that the stack is 
properly maintained. There are no checks for errors in software manipulation of the 
stack pointer, or for stack overflow or underflow. 

Interrupts 

Interrupts are events detected outside the processor which require a processor 
response. Interrupts in the IOP system may be assigned to one of eight priority levels. 
Level 0 is the highest priority level, and level 7 the lowest. In order to minimize the 
time required to answer an interrupt request, the IOP/P provides a complete set of 
registers for each of the eight levels. When an interrupt causes the initiation of a new 
process, the current process is left intact in the registers assigned to the current 
process level. Control may be returned to the interrupted process simply by reactivat- 
ing that process level. The need to safestore and restore interrupted processes is 
eliminated, along with the accompanying overhead. 

The sixteen registers for each level are held in successive 16-rcgister blocks in 
the 128-word IOP scratchpad 28. Registers for level 0 are held in scratchpad locations 
0—15. Since the PSR for level 0 is never transferred to the scratchpad (level 0 cannot 
be interrupted), scratchpad location 0 is used to bold the Control Block Base. Com- 
munication between registers at different levels is possible only via master mode copy 
instructions which address the scratchpad. 

The IOP System Interface Unit (SIU) constantly monitors both the current 
process level of the processor and requests for interrupts. Each interrupt request 
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specifics die number of die processor to be interrupted {if the system includes more 
than one processor), the priority (level number) of the request, and steering to identify 
the interrupt requestor. This information is held in each module (e.g. HSMX, LSMX, 
or CMIO) which may request interrupts, and for most modules it can be set using 
5 programmable interface commands. 5 

When ever an interrupt request is present at a level higher than the current pro- 
cessor Jevd, the SIU raises the higher level interrupt present line to the processor. 
If several interrupt requests are present at the same level, the SIU dete rm i nes which 
request is passed on to the processor on the basis of priorities established by port 
10 number. 10 

If the current process is not interrupt inhibited, an interrupt request causes the 
IOP/P to suspend the current process and to accept an interrupt word from the SIU. 
An interrupt word has the following format: 



0 1 ^ _ _ r _ 

,n CT |^ RFU | Oj ICB»|o| STEERING | 



15 N[0: 1]— New. This bit if set indicates that the interrupt is a new one. If not 15 

set, the interrupt word is that of a previously interrupted request that is to 
resume, 

RFU[1:17] — Reserved for future use. This field must be 0 but will not be 
checked to ascertain that the field is 0. 
20 ICB (18:9) —Interrupt Control Block Number. 20 

STEERING [27:9] — Steering. This field identifies the interrupt requestor. 
Bits 28 to 31 are generated by the SIU and identify the source module (SIU 
port number) of the interrupt 

To initiate the interrupt processing routine, four registers are loaded from the 
25 associated interrupt control block. When the PSR is loaded, die steering field from 25 

the interrupt w ord i s inserted into the steering field of the PSR. The other registers, 
IQ GR14, and PTBR, are loaded directly from successive words in the ICB. 

The release instruction (REL is used to exit processes entered as the result of an 
interrupt. After a REL the SIU selects for execution the highest priority process wait- 
30 ing for the processor. * 30 

This process may be one that was previously interrupted, or a new process to be 
initiated as the result of an interrupt request. At the same priority level, previously 
interrupted processes have priority over new interrupt requests. Through software 
loading of the PCR, the processoi may present to the SIU an interrupt at any level, 
35 0—7. However, in order to provide a well-defined response to a REL executed at any 35 

level, the PCR bit requesting a level-seven interrupt is always set. 

If a new process is w be entered as the result of a REL, the processor response 
is similar to that triggered by a normal interrupt, including acceptance of an interrupt 
word from the SIU and access to an ICB. If a previously interrupted process is to oe 
40 re-entered, the SIU supphes only the level number and the fact that an old process is 40 
to be re-entered. Since the process state at the time of its interruption is intact in the 
scratchpad, this is the only information required to restart the process. 

Address Development 

Addresses generated in the IOP processor may refer to the IOP system local 
45 memory, to the central system memory, to IOP registers outside the processor (external 45 

registers), to registers in the central system (remote registers), or to locations in one 
of the IOP/P scratchpads. Regardless of the type of storage to be referenced, address 
development starts with the calculation of an effective address. 

Effective Address Development — For most IOP instructions, calculation of the 
50 effective address starts with an Address Syllable (AS). If an instruction includes an 50 
Address Syllable, the AS occupies the field (14:22) and has the following format: 



as 



x «i|0 


0 I 




KR? |SJ 0 j 



Within the Address Syllable fields are interpreted as follows : 

XR t [ 14 : 4]— This field specifies the general register to be used as the first-level 
55 index. A value of 0 indicates no first-level indexing. 
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Index Bit I18:l]-If this bit is 0, no second-level indexing is 

long displacement is used. If the bit is 1, a second level of indexing » 
performs! and the short displacement is used. . 

XR,[19:4T-If the index bit is set, this field specifies the general register to be 

DllM&^££i~ -t, D is a 1M* (long) d,splacen»t value 



Adart«s 



0 


1 3 4 8 


9 






% 


s 


RFU 


1 



Paged Addresses— In paged mode, an address translation is applied to the effec- 
tive address to produce an absolute address. The effective address is interpreted *s 



10 



15 



which is sign extended to 36 bits. ~ . 

D[23:13]— If the index bit is set, the 13-bit (short) displacement value D is 
sign-extended to 36 bits. 

Certain instructions (BRB format) also reference storage, but do -not jadi£e « 
Address Syllable. In this format, the dispUcement in the instruction word held liv. 1/ j 
is imphcitly relative to the current value of the instruction counter (IC). 

In senary, the effective address is a 36-bit sum, calculated from 36-bit addends 
in one of the following ways : 

Instructions with an Address Syllable : 
No Index EA=D[19: 17) sign-extended 

1 Index EA=(XR l )+D[19: 17] 

2 Indices EA=(XR 1 )+(XR i )+D[23 : 13] sigxKXtended 

Instructions with format BRB : 

(Implied Index) EA=(IC)+D[19: 17] sign-extended. mfflJDrv 20 

Zory Reference Operations-All addresses generated by IO^P rnemory 

reference instructions are byte addresses Interprerauon of the effective address 
deDends on the setting of the address mode bit in the rbK. . . 

i^XeAo^L-In absolute address mode, the effective address is also the 
absolute address. It is interpreted as follows : 2 5 



30 



L/RfO- 1]— Local/Remote. This bit specines whether the memory request is to 
be directed to the IOP (local) memory (0), or to the central sy*^ 
memory (1). 
S[l: 3]— Steering. 

Local Memory References: , 

For references to local memory, the steering field is interpreted as follows . 

Bit 1— Local Memory Port 

Selection of the local memory port to be used by an IOP processor is 
normally controlled by a bit in an SIU configuration register. How- 35 
ever, the other local memory port will be selected if Bit I (the leftmost 
steering bit) is set 
Bit 2 — ROM n ^ %t . ... . 

Steering of local memory requests to the ROM is controlled by the 
-Exclusive OR" of Bit 2 and the ROM bit (Bit 19) from the PCR. A 40 
result of 1 directs a memory request to the ROM A result of 0 implies 
a normal local memory request 
Bit 3 — Reserved for Future Use 

Bit 3 is not used for local memory references. 
Remote Memory References: . 45 

For references to remote memory, the steering field is interpreted as 

follows: 

Bit 1 — REM A Select 4j 

Selection of one of two Remote Memory Adapters is controlled by Bit l. 
Bits 2 to 3 — REMA Port Select >0 
A remote Memory Adapter port is selected by Bus 2—3. 
RFUK* 81 — Reserved for Future Use. This field is ignored by the hardware 
A [9- 271— Address. A 27-bit byte address specifying the location of a byte in the 
memory identified by the Local/Remote and Steering bits. 



follows 
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20 



o 




1? 


* n 


» n, 


RFU 


PN 


PR A | 



RFU[0: 18]— Reserved for Future Use. This field is ignored by the hardware. 
PN(18:7)— Page Number. Up to 128 pages are availa ble to each process. The 
page number is used to locate a Page Table Word (PTW) in Che page able 
5 for this process, 5 

PRA [25: 11] — Page Relative Address. The PRA specifies a byte address within 

a 2K byte page (512 words). 
Referring to Figure 5, the absolute address is developed by concatenating the 
page relative address and the page base address from the page table word (PTW) 
10 specified by the page number. The loc al/remote and st e erin g fields in the absolute 10 
address are also supplied from the PTW. 

Absolute Address [0:3] <-PTW [0.3 ] 
Absolute Address [9: 16] <-PTW{9: 16] 
Absolute Address [25:11] <- Effective Address [25:11) 

1 5 The operation is diagrammed below. 1 5 

The PTW address is computed by adding the p age number to the pag e tab le 
base address hdd in the page table base register (PTBR). A description of the PTBR 
format is set forth above. The PTW format is shown below : 

3 4 S 6 7 6 9 H 7S 76 ?7 79 30 3S 

RFU 1 PN 1 K E* 1 



RRj 



Pag«8attA4drtss 



20 L/R[0:1J— Local/Remote. 20 

S[l: 3]— Steering. 

A (4 : 2]— Access. This field specifies access privileges for this page: 

A Access Privileges 

00 Read 

25 01 Read, Write 25 

10 Read, Execute 

11 Read, Write, Execute 

R(6 : 1 ] — Residence. This bit is set to indicate that this page is present in local 

30 RFu1t°2]— Reserved for Future Use. 30 

Page Base Address [9:16]— This field specifies the absolute address of the first 
word of the page. Paged addresses are formed by concatenating the 16-bit 
Page Base Address and the 11-bit Page Relative Address. 
RFU[25:2]— Reserved for Future Use. 
35 PN[27:3] — This field is used to identify PTW's held in scratchpad storage. It 35 

must be equal to the three most significant bits of the page number 
K£Y[30:6] — The key identifies the process with which this PTW is associated. 
In this implementation of paged addressing, a scratchpad in th e IOP processor 
may be used as a pseud oassoci aove memory to hold up to 16 PTW's for the current 
40 proct Access of these PTWs is described by the following algorithm: 40 
The PTW in the location addressed by the least-significant four bits of the page 
numb er is read from the scratchpad, and the key is compared with the key in (he 
PTBR. If the keys do not match, the PTW is not associated with the current process, 
and the correct PTW must be fetched from main memory. 
45 If the keys match, the most significant three bits of the page number are com- 45 

pared with the PN field in the PTW .the ON field being 3 bits). If the numbers are 
not equal, the correct PTW is not held in the scratchpad, and it must be fetched from 
main memory. The access privileges are then checked. If the request is valid, the PTW 
is used to form an absolute address, and a memory operation is initiated. If not, an 
50 exception is generated. 50 
When a new PTW must be fetched from main memory, it is read from the 
address calculated by adding the page number to the page table base address from the 
PTBR. If the key in the new PTW matches the key in the PTBR, the new PTW is 
saved in the scratchpad in the location just referenced, and used to complete the 
55 absolute address preparation. If the keys do not match, the process has exceeded its 55 
address range, and an address exception is generated. 

Programmable Interface Operations— The Programmable Interface (PI) is used 
by the IOP to read or write data in control registers in other modules. An address for 
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Read External and Write External instructions is derived from the sign extended 
immediate value given by the instruction plus the contents of an optional index register 
(GR 2 ) specified by the instruction. The most significant byte [0:9] of the address is 
ignored, and the least significant three bytes (9:27] are supplied to the program- 
mable interface. Page relocation is never applied to programmable interface addresses. 
Interpretation of the address portion of a PI command is left to the addressed device 

Instruction Summary 

General — This section provides information concerning instruction length, storage 
location of instructions, and instruction formats. 

Instruction Length and Storage Locations— IOP processor instructions are either 
two or four bytes in length. Bytes of an instruction are stored in consecutive storage 
locations. The storage address of an instruction is specified by the address of the left- 
most byte and must be a multiple of two. The entry for each instruction includes a 
mnemonic code, the instruction name, and the format. All instructions with three- 
letter mnemonics are halfword instructions, and all full-word instructions have four- 
letter mnemonics. 

General Register-General Register Instructions — Thirteen instructions perform 
arithmetic or logical operations on operands from the bonk of general registers. These 
instructions have this format: 



21 



to 



OR, 



OR? 



0P — Operation Code 

GR» — A four-bit field which specifies one of the GR's as operand one. This 
register is used to hold the result of those operations which require a result 
register. 

GR 2 — A four-bit field which specifies one of the GR's as operand two. The con- 
tents of this register are not changed except where explicitly staled. 



Mnemonic 



CRR 

ADR 

SBR 

MPR 

DVR 

CMR 

ANR 

0RR 

X0R 

CAR 

TPR 

ACR 

KGR 



Instruction 



Copy — Register to Register 
Add — Register to Register 
Subtract—Register to Register 
Multiply— Register to Register 
Divide— Register to Register 
Compare — Register to Register 
AND— Register to Register 
0R — Register to Register 
Exclusive 0R— Register to Register 
Comparative AND — Register to Register 
Test Parity of Register 
Add Carry to Register 
Negate Register 



General Register— Scratchpad Register Instructions — Four instructions cause the 
transfer of information between processor scratchpads and general registers. These 
instructions have this format: 



OP 



GR 



AS 



35 



OP— Operation Code 

GR— A four-bit field which specifies one of the GR's. 

AS— Address syllable used to calculate the effective address Y. The least signifi- 
cant seven bits of Y specify the scratchpad register. Other bits in the 
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Mnemonic 


Instruction 


CRSG 
CPSG 

CGRS 
CGPS 


Copy Register Scratchpad to GR 
Copy PTW Scratchpad to GR 

Copy GR to Register Scratchpad 
Copy GR to PTW Scratchpad 
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General Register— Non-Processor Register Instructions— Four instructions cause 
the transfer of information between general registers and non-processor registers. 
These instructions have the following format: 



22 



ORG! 



GRX 





s 


GR, j| Gftj 


' 1 




■ 


ft 12 II M 17 


• 






OP 


GR,H 




AS 




ft 


1 








n 



OP — Operation Code 

GR r — A four-bit field which specifies one of the GR's. 
GR, — An optional index register. GR,=0 implies no index. 
I — An 18-bit immediate displacement which is sign extended with the sign bit S 
10 to word length. After performing the optional indexing the resulting address 

is interpreted as die of a register outside the IOP/P. 

AS — Address syllable used to calculate an effective address Y. This address is 

interpreted as the address of a register outside the IOP/P. 



10 



Mnemonic 


Instruction 


RDEX 
WREX 
RDRR 
WRRR 


Read External Register into GR 
Write External Register from GR 
Read Remote Registers into GR 
Write Remote Registers from GR 



15 General Register — Special Register Instructions— Four instructions 

logical operations on the Process State Register and the Process Control 
These instructions have the following format: 



orm 



15 



20 



0P — Operation Code 



20 



Mnemonic 


Instruction 


CPC 


Copy PCRtoGR 


APC 


AND GR to PCR 


0PC 


0R GR to PCR 


CPS 


Copy PSR to GR 



Register-Memory Loads— Eight instruction load general registers from memory. 
These instructions have this format: 



on 



AS 



• 9 



tf OH 



25 



OP— Operation Code. 

GR— A four-bit field which specifies a GR to be loaded. 



25 



Mnemonic 


Instruction 


LDMG 

LDBG 

LCMG 

UMG 

LAMG 

LD32 

LCAG 

L2AG 


Load Memory to GR 
Load Byte to GR 
Load and Clear Memory to GR 
Load 2 Words Memory to GR 
Load Absolute Memory to GR 
Load from 32 Bit Format 
Load and Clear Absolute to GR 
Load 2 Words Absolute to GR 
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Register-Memory Stores — Six instructions score general registers to memory. 
These instructions have the following format : 



23 



["op fan 

o — rrt 



AS 



3 



OP — Operation Code 

GR — A four-bit field which specifies one of the general registers. 
AS — Address syllable used to calculate die absolute address X. 



Mnemonic 


Instruction 


STGM 

STGB 

S2GM 

SAGM 

ST32 

S2AM 


Store GR to Memory 

Store GR to Byte 

Store 2 GR's to Memory 

Store Absolute GR to Memory 

Store in 32-bit format 

Store 2 GR's Absolute to Memory 



10 



Register-Memory Arithmetic and Logical Operations — Thirteen instructions per- 
form arithmetic and logical operations on general registers and memory operands. 
These instructions have the following format : 



10 



op 



GR 



19 



AS 



1 



OP — Operation Code 

GR — A four-bit field which specifies one of the GR's. 

AS — Address syllable used to calculate the absolute address X. 
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Mnemonic 



ADMG 

SBMG 

CMGM 

CMBM 

ANMG 

ANGM 

0RMG 

0RGM 

XJ3MG 

X0GM 

CAGM 

ALMG 

SLMG 



Instruction 



Add Memory to GR 
Subtract Memory from GR 
Compare GR with Memory 
Compare Byte with Memory 
AND Memory to GR 
AND GR to Memory 
0R Memory to GR 
0R GR to memory 
Exclusive 0R Memory to GR 
Exclusive 0R GR to memory 
Comparative AND GR with Memory 
Add Logical Memory to GR 
Subtract Logical Memory to GR 



15 



Immrdiarr Operand Instructions 

Short Immediate Instructions with General Registers— Three instructions per- 
form operations on a general register and a short immediate operand. These instruc- 
tions have the following format : 



20 



op 



s 

-Or 



Uti iT 



20 



OP— Operation Code 

I — A six-bit signed immediate value which is sign extended to word length. 
GR — A four-bit field which specifies one of the GR's. This register is used to 
hold the result of the operation. 



Mnemonic 


Instruction 


LSI 
ASI 
AU 


Load Short Immediate into GR 
Add Short Immediate to GR 
Add Logical Immediate to GR 



25 



Short Irnmediare Instructions with Memory — Two instructions perform opera- 
tions on a short immediate operand and an operand from memory. These instructions 
have the following format: 
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24 



op Is! i 


AS 


0 7M 


QU 




35 



OP— Operation Code 

I — A six-bit signed immediate value which is sign extended to word length before 
being used. 

AS — Address Syllable used to calculate the effective address X. 





Instruction 


SMSI 
AMSI 


Store to Memory from Short Immediate 



Arithmetic Instruction with Long Tmmrdiarr* — Two instructions perform arith- 
metic operations on a general register and a long immediate. These instructions have 
the following format: 



10 



15 



op 



GR, 



OP — Operation Code 

S — Sign bit for immrdiarr operand. 

GRi — A four-bit field which specifies the general register to receive the result 
GR 2 — A four-bit field which specifies die generai register used as an operand. 
I — An lfc-bit immrrinur operand which is sign extended with the sign bit S to 
word length. 



10 



15 



Mnemonic 


Instruction 


LDLI 
AD LI 


IsaA Lower ImnvHiaiw tn OR 

Add Lower Immediate to GR 



20 



Logical Instructions with Long Immediate — Nine instructions perform logical 
operations on a general register and a half word immediate. The immediares are classi- 
fied as lower irnmediates and upper irnmcdiares The terms "lower" and "upper" 
refer to the half of the operand word specified by the immediate. The other half 
of the operand word is filled with a fill bit. These instructions have the following 
format: 



20 



25 



30 



I 



3 



OP — Operation Code 
F — FuU bit 

GR U — A four-bit field which specifies the general register to receive the result 
GR ; — A four-bit field which specifies the general register used as an operand. 
I — An 18-bit immediate operand which is filled to word length by the fill bit F. 
Lower irnnrrharrs are filled on the left and upper irnmediates are filled jn 
• the right 



30 



IF. II. 



17 16 



Mnemonic 



CMLI 
ANU 
ANUI 
0RLI 
0RUI 
XDLI 
X0UI 
CAU 
CAUI 



Instruction 



Compare GR with Lower Immediate 
AND GR with Lower Immediate 
AND GR with Upper Immediate 
0R GR with Lower Immediate 
OR GR with Upper Immediate 
Exclusive OR GR with Lower Immediate 
Exclusive OR GR with Upper Immediate 
Comparative AND GR with Lower Immediate 
Comparative AND GR with Upper Immediate 
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Instruction with Byte Immediate — One instruction involves a general register and 
a byte immediate. It has the following format : 



10 



20 



25 



op 



C«, j 



OP — Operation Code 

GR t — A four-bit field which specifies the GR containing operand one. 
GR 2 — A four-bit field which is ignored 
I — The 9-bit byte immediate. 



Mnemonic 


Instruction 


CMBI 


Compare GR with Byte Immediate 



Shift Instructions 

Six instructions perform shift operations on the general registers. In all of these, 
the shift count J may be specified either in a register or as an immediate value. If J 
is contained in a register, the format is : 



10 





OP 


°*i ii 


GR? 


o Aft d tl 

If J is an immediate value, the format is : 


14 W 


15 


OP 


i 


GR 




0 7 


0 13 U l? 



15 



OP — Operation Code 

GR 2 /GR — A four-bit field which specifies the general register to be shifted. 
GR L — A four-bit field which specifies die GR containing the 6-bit shift count J. 

The leftmost 30 bits of GRx are ignored. 
I — The 6-bit field which specifies the shift count J. 
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Mnemonic 
GRI GRGR 


Instruction 


LSL LRL 
LSR LRR 
ASR ARR 
RSR RRR 
DSL DRL 
DSR DRR 


Logical Shift Left 
Logical Shift Right 
Arithmetic Shift Right 
Rotational Shift Right 
Double Shift Left 
Double Shift Right 



Bit Field Instructions 

Bit Field Extraction Instructions — Two instructions are used to extract bit fields 
from one GR and load the field into another GR. These instructions have the follow- 
ing format: 



25 



0P | GRi 




1 o»; I p i 

a i> u 7T71 



TTTX- 



OP — Operation Code 

GR^ — A four-bit field which specifies the source register. 
GR, — A four-bit field which specifies the sources register. . .. 
30 F„ F.>, & F 3 — Three 6-bit fields which define the source and destination bit 30 

fields. (No hardware check is made for consistency of the three fields). 



Mnemonic 


Instruction 


EBFS 
EBFZ 


Extract Bit Field, Zero Fill 
Extract Bit Field, Sign Extend 



Extract and Compare with Register Instructions — Two instructions are used to 
extract a bit field from one GR and compare it with another GR. These instructions 
35 have the following format: 
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op 



GPo 



GRj 



Pj 



O t* UK 



10 



15 



20 



25 



35 



OP— Operation Code . 
GRi — A four-bit field which specifies the GR do be compared. 
GR, — A four-bit field which specifies the GR from which the bit fidd is 

F» FT&^F^Three 6-bit fields which define the bit field. (No hardware check 
is made for consistency of the three fields). 



Mnemonic 



ECR2 
ECRS 



Instruction 



Extract and Compare with Register, Zero Fill 
Extract and Compare with Register, Sign-Extend 



Extract and Compare with Literal Insmiason— One instruction per* 
function. It has the following format: 



this 





GR 


Pi 


f 7 


^3 


S Wr n 




Ii w 



OP— Operation Code 

L — A five-bit unsigned literal- 

GR— A four-bit field specifying the GR from which the bit field is extracted. 
F F 2 , & F,— Three 6-bit fields whicht define the bit field. (No hardware check 





Instruction 


EGL& 


Extract and Compare with Literal, Zero Fill 



Insert from Register Instruction— One instruction performs this function* It has 
the following format: 



OP 


GRi 


i ° R? 






P3 



OP— Operation Code , , . . (J 

GR,— A four-bit field which specifies the GR that conains the bit field to be 
inserted. 

GR*— A four-bit field which specifies the GR into which the bit fidd is inserted. 
F u F„ & F,— Three 6-bit fields which define the bit field. (No hardware check 



Mnemonic 


Instruction 


IBFR 


Insert into Bit Field from Register 



Insert from Literal Instruction— One instruction performs this function. It has 
the following format: 



30 


OP 
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*1 
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• i) 


14 17 


«• n 


14 n 





OP — Operation Code. 

L — A five-bit unsigned literal 

GR— A four-bit fidd which specifies the register into which the bit field is 
F u r^T^Fj— Three 6-bit fields which define the bit field. (No hardware check 



Mnemonic 


Instruction 


IBFL 


Insert into Bit Field from Literal 



Conditional Bit Instructions— Two instructions set or reset a bit of a register 
depending upon the condition code. These instructions have the following format: 
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OP — Operation Code. ... _ . . . . . — 

CF— Condition Fidd. A four-bit fidd defining the condmons. Each bit of the 
corresponds to t value of the condition code in die following manner: 

CF Bit Condition Code Vtlue 

0 OC=0 

1 OC=l 

2 CC=2 

3 OC=3 

I— 1 for CDSB, 0 for CDRB. ^ 

GR— A four-bit field which specifies the GR containing the bit to be set or reset. 

p p * Fj — Three 6-bit fields which define the bit field. (No hardware check 



Mnemonic 


Instruction 


CDSB 
CDRB 


Conditional Set Bit 
Conditional Reset Bit 



Branch Instructions 

Branch Instruction Conditional upon Condition Code— One instruction fails in 
this category. It has the following format: 



op 



CF 



AS 



10 



15 



20 



25 



30 



OP — Operation Code. . , ... - . . . , 

CF— Condition Fidd. A four-bit fidd defining the branch conditions. Each bit of 
the CF corresponds to a value of the condition code in the following manner : 

CF Bit Condition Code Value 

0 CC=0 

1 CC=1 

2 CC=2 

3 CC=3 

AS— Address Syllable used to compute the effective branch address =Y 



Mnemonic 


Instruction 


BRAC 


Branch on Condition 



Save IC and Branch Instruction— One instruction falls in this category. It has 
the following format : 



i op ; or | 


AS 


0 §• tZU'4 




1* 



25 



30 



35 



GR^^fo^^it 0 ^ which specifies one of the GRs to be used to hold the 
return address. 

AS— Address Syllable used to compute the effective branch address x. 



Mnemonic 


Instruction 


BSIC 


Branch and Save IC 



Branch Instructions Conditional Upon Register Bit— Two mstrucnons fall in this 
category. They have this format : 



35 
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op 



Gft 



OP — Operation Code. 

B — The stx-cit acid which specifies the bit position, from 0 to 35, of the bit to 
be tested. 

GR — A four-bit field which specifies the GR containing the bit to be tested. 
D — Displacement — a signed value which is sign extended and added to the 
ins auction counter to get the effective branch address Y. 



Mnemonic 


Instruction 


BRBS 
BRBR 


Branch if Bit Set 
Branch if Bit Reset 



Timing Diagrams 

10 Figures 6 — 20 are illustrative timing HMgram* for routine procedures executed in 

the I/O processor. All diagrams are illustrated with reference to a scratchpad dock, 
which has a period of 200 nanoseconds, and a synchronized register dock. The refer- 
ences are to the registers, switches, control store, and other components illustrated in 
Figure 2. In some instances reference to other I/O system components is implied. 
15 Figure 6 illustrates the sequence of events in accessing a standard sequence, 

executing the standard sequence (assuming no second level addressing in a general 
register), setting the next address (NA) as the current address of the standard 
sequence plus an increment of three, addressing the execution address (XA), and 
finally returning to the standard sequence (RA) upon completion. 
20 Figure 7 illustrates a skip test execution where the microinstruction for the skip 

test is at CS location M. Figure 8 illustrates a Branch to Constant operation where 
the rmcroinstruction at CS location M executes the operation. 

Figures 9 and 10 illustrate the writing and reading, respectively, of single or 
double words to or from the R/W local memory. The active output pott request 
25 (AOPR) and the active request accepted (ARA) refer to the SIU active port for the 
local memory 

Figure 11 illustrates a programmable interface (PI) read/ write operation with the 
WRITE and READ portions both being relative to the SIU request given above the 
WRITE and READ. 

30 Figure 12 illustrates a request for interrupt data while Figure 13 illustrates the 

request for interrupt data accompanied by a processor release to the SIU. 

Figure 14 illustrates an instruction register read address update. Working register 
write (WRW) bit 34 controls the IRSW. After the IRSW contents change, the DL/DS 
inputs to die B switch are available. 

35 * Figure 15 illustrates an instruction register write address update and instruction 

fetch, a gain with re f ere nc es to the SIU. Figure 16 illustrates the instruction fetch and 
subsequent request for a data read/write cycle. Figure 17 illustrates an instruction 
request in process (IRIP) followed by another instruction read cycle. 

Figure 18 illustrates an unconditional (i.e. space in IR is known to be available) 

40 instruction fetch for a first condition where the address is not paged (PSR bit 10=0) 

and where the key, access, and memory residence bits are all positive, and for a 
second condition where the address is paged (PSR bit 10=1) and where the key, 
access, or memory residence bits are not all positive, thus forcing an interrupt, excep- 
tion orPTW sequence. 

45 Figure 19 illustrates the for:c entry into a PTW miss sequence for either an 

operand ;0) or an instruction (I) miss. Figure 20 illustrates entry into an exception 
routine after the PTW miss routine of Figure 19 fails to locate the PTW in memory. 

It should be noted that other aspects of this system arc described and/or claimed 
in our copending application nos. 12051/76 and 12053/76 (Serial No's L547J85 

50 and 1,544,954). 

WHAT WE CLAIM IS: — 

1. A processor for use in an input-output processing system which system per- 
forms communication and control functions in a larger data processing system, com- 
prising : 

53 a) data-in register means, 

b) data-out register means, 
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c) instruction register means receiving and storing a plurality of instructions to be 
executed, 

decontrol store means storing addressable micreinscrucrions including standard 
sequences of microinsmjctions corresponding to specific instructions, 
5 e) switcn means addressing said control store means and calling microinstructions < 

in response to an mstruction in said instruction register means, a return address 
request, a next address request, an exception/interrupt routine request, on a page 
table word miss indicaoon, ™ 

f) adder/shifter means performing address formation, arithmetic operations, and 
data manipuianons required for instruction execution, 

g) working register means storing an instruction count, data being processed, and 
memory addresses, and providing an address output and a data output, 

n; a page table word scratchpad receiving relative address outputs from said 
15 adktesses, rCglStCr Md dcveto P i * with Mid adder/shifter means, absolute 

i) a general register scratchpad responsive to said control store means and receiv- 
ing relative address outputs from said working register means, and including a pro- 
cess state register, an mstruction counter, a page table base register, and a plurality 
at general registers, 

W * ?P m ° d switch, providing operands to said adder/shifter means, the 
operands including data from said working register means and data from said Rcneral 
register scratchpad, 

k) a second operand switch providing operands to said adder/shifter means, the 
operands including displacements and values from said instruction register means, 
tretruction counter increments and constants from said control store means, and data 
rrom said data-in register meant, 
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1) process state and process control register means responsive to inputs from said 
working register means monitoring and controlling processor operation. 



, , g * 1,651111 cross-bar means providing outputs to said data-out register means, 
30 said working register means and an operator display panel, and 

n) switch means providing inputs to said result cross-bar means from said adder/ 
shifter means, said general register scratchpad, said process state and process control 



8. A processor according to any previous claim and including an address switch 
responsive to a macro instruction in execution addressing said general register scratch- 
pad. 

9. A processor substantially as herein described with reference to the accompany* 
ing drawings, 

M. G. HARMAN, 
Chartered Patent Agent. 

Primed for Her Majesty's Stationery Office, by the Courier Preu. Leamington Spa. 1979 
Published by The Patent Office. 25 Southampton Buildings. London. WC2A I AY. from 
which copies may be obtained. 
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register means, and addresses. 

2. A processor according to claim 1 and including a control store output register 
storing a nncroinstrucnon received from said control store means during execution. 35 

3. A processor according to either previous claim and including in associati on 
with said control store means, means addressing said control store means in response 
to an instruction to be executed to cause the selection of first a standard sequence and 
then an execution sequence of microinstructions in the control store means. 

^ 4. A processor according to any previous daim and including in association with 

said switch means addressing said control store means, an execution address register 
storing an address of a unique microinstruction sequence, a next address register, and 
a return address register. 

5. A processor according to daim 4 and including adder means receiving a cur- 
4* rent control store means address and incrementing said address to provide the next 

address for said next address register. 

6. A processor according to daim 5 and including skip count means in association 
with said adder means incrementing said current address by a plurality of counts. 

7. A processor according to any previous claim and including in cooperation wimr 
said page table word scratchpad a key register storing an identification of the process 50 
with which a page table word is associated 
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BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



